The ratio between the Toeplitz and the unstructured condition number
نویسنده
چکیده
Recently it was shown that the ratio between the normwise Toeplitz structured condition number of a linear system and the general unstructured condition number has a finite lower bound. However, the bound was not explicit, and nothing was known about the quality of the bound. In this note we derive an explicit lower bound only depending on the dimension n, and we show that this bound is almost sharp for all n. Mathematics Subject Classification (2000). 15A12, 26D05.
منابع مشابه
Structured Perturbations Part I: Normwise Distances
In this paper we study the condition number of linear systems, the condition number of matrix inversion, and the distance to the nearest singular matrix, all problems with respect to normwise structured perturbations. The structures under investigation are symmetric, persymmetric, skewsymmetric, symmetric Toeplitz, general Toeplitz, circulant, Hankel, and persymmetric Hankel matrices (some resu...
متن کاملEigenvalues, Pseudospectrum and Structured Perturbations
We investigate the behavior of eigenvalues under structured perturbations. We show that for many common structures such as (complex) symmetric, Toeplitz, symmetric Toeplitz, circulant and others the structured condition number is equal to the unstructured condition number for normwise perturbations, and prove similar results for real perturbations. An exception are complex skewsymmetric matrice...
متن کاملToeplitz structured perturbations
We will investigate the condition number, eigenvalue perturbations and pseudospectrum of Toeplitz matrices under structured perturbations. Sometimes we will see few changes, sometimes, although provably rare, dramatic differences in the structured and unstructured view. Connections to minimization problems concerning polynomials are shown. One result is that the structured distance to the neare...
متن کاملStructured Backward Error and Condition of Generalized Eigenvalue Problems
Backward errors and condition numbers are defined and evaluated for eigenvalues and eigenvectors of generalized eigenvalue problems. Both normwise and componentwise measures are used. Unstructured problems are considered first, and then the basic definitions are extended so that linear structure in the coefficient matrices (for example, Hermitian, Toeplitz, Hamiltonian, or band structure) is pr...
متن کاملStructured Hölder Condition Numbers for Multiple Eigenvalues
The sensitivity of a multiple eigenvalue of a matrix under perturbations can be measured by its Hölder condition number. Various extensions of this concept are considered. A meaningful notion of structured Hölder condition numbers is introduced and it is shown that many existing results on structured condition numbers for simple eigenvalues carry over to multiple eigenvalues. The structures inv...
متن کامل